hash index

検索したいキーと、その実態への参照の情報を持っていたとする

(本のアナロジーでいうなら、「単語」と「説明のあるページ」をもっているということ)

キーと参照を固定長でもっていると高速に検索が可能

1レコードのサイズがm byteなら、5番目のレコードの先頭は5mと簡単に計算できる

しかし、DBの場合、キーの値としていろんな形式がありうる

ユーザーID

時刻

など

このため、テーブルを作成する時に与えられるキーのサイズは不定。一方で可変長にしてしまうと高速に検索できない

kadoyau.icon

ユーザーIDや時刻などが決まれば型は決まるのでhashにしなくても固定長にはできるのでは？